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Abstract 

Following the ideas of '3' about It x Zl-cocyclic Hadamard matrices, 
we introduce the notion of diagram, which visually represents any set of 
coboundaries. Diagrams are a very useful tool for the description and the 
study of paths and intersections, as described in [3| . Then, we will study 
four different operations on Zt x Z|-cocyclic matrices. These operations 
will be defined on the set of coboundaries defining the matrix, preserve 
the Hadamard character of the cocyclic matrices, and allow us to obtain 
new Hadamard matrices from old ones. We split the set of Hadamard 
matrices into disjoint orbits, define representatives for them and take ad- 
vantage of this fact to compute them in an easier way than the usual 
purely exhaustive way. 

1 Introduction 

Hadamard matrices are n x n square matrices H with entries in { 1 , — 1 } such that 
every pair of rows (respectively, columns) are orthogonal, that is, HH^ = nin- 

It is easy to check that if iJ is a Hadamard matrix, then n is 1, 2 or a multiple 
of 4. The Hadamard Conjecture asserts that there exist Hadamard matrices for 
every size n multiple of 4. 

A cocyclic matrix Mf over a group G is a matrix Alf — (f{g,h)), for / 
being a 2-cocycle over G, that is, a function / : G x G— > {1,-1} such that for 
every a,b,c G G, f{a, b) ■ f{ab, c) • /(a, be) ■ f{b, c) = 1. They were first noticed 
in [71 [H] , and since then, many Hadamard matrices have been checked to be 
cocyclic. For more on cocyclic matrices, the interested reader is referred to [6] 
and the references there cited. 
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In [3], a characterization of It x Z|-cocyclic Hadamard matrices was de- 
scribed, depending on the notions of distributions, ingredients and recipes, which 
we do not reproduce here, since they are far from the scope of the present pa- 
per. In the process, the Zt x Zj-cocychc Hadamard matrices were expressed 
as the product of some elementary coboundaries and a matrix R coming from 
representative cocycles. The use of the complete set of elementary coboundaries 
instead of just a basis for coboundaries implied that the same Zj x Z^-cocyclic 
Hadamard matrix could be expressed in 8 different ways (see [3] for details). 
This way, the full set of Zj x Z2-cocyclic Hadamard matrices was determined, 
for 3 < t < 13. 

In this paper we will introduce what we call diagrams, a visual representation 
of the coboundaries which define a Z( x Z|-cocyclic matrix. 

Then, we will study four different operations on the set of coboundary ma- 
trices over Zt X Z|: complements, rotations, swappings and dilatations. In 
particular, these operations extend to operations over Zt x Zj-cocyclic matri- 
ces, which will be proved to preserve the Hadamard character of the matrices. 
For commodity, these operations will be defined on the full set of elementary 
coboundaries over Zt x Zj (not just a basis), so that after applying some of them, 
the Zt X Z2-cocyclic matrices obtained so far might be expressed in any of the 
eight possible ways described in [3] . Anyway, there is no imprecission, as we will 
see. These operations partition the set of Zt x Z|-cocyclic matrices into disjoint 
orbits, which can be easily computed once one element is known. Among all 
the elements of an orbit, a representative can be chosen, in a standard way that 
will be precised. 

Finally, by applying these ideas to the task of searching for cocyclic Hadamard 
matrices over Zt x Z|, we have been able to extend the table in p. 132 in [3] 
for values of t in the range 3 < t < 23, and to explain the fact that the set of 
symmetric Williamson type Hadamard matrices is in proportion j with respect 
to the full set of Zj x Zj-cocyclic Hadamard matrices. 

A preliminary version of this work can be found in [5] . 

We organize the paper as follows. Section II is dedicated to the description 
of diagrams, after a discussion about the convenience of using the whole set of 
coboundaries instead of the basis, in order to represent Zt x Zj-cocyclic matrices. 
Section HI defines the four Hadamard preserving operations, which have a nice 
interpretation in terms of diagrams. These operations split the set of Hadamard 
matrices into disjoint orbits, which can be generated from any of their elements 
(for instance by its representative). Last section includes some final remarks 
and further work. 

2 On basis, generators and diagrams 

In this section we introduce some elementary notations, and give the notion of 
diagram, a very useful presentation of a Zt x Z^-cocyclic matrix. In particu- 
lar, the notion of symmetry in a diagram (see Definition [2]) will lead to a fast 
Hadamard test for Zt x Zj-cocyclic matrices, which we state in Theorem [TJ 
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In [2] a basis for 2-cocycles over Z( x is described. This basis B = 
{92, ■ • ■ , 94t_2, /3i, /32, 7} for 2-cocycles consists of 4t — 3 coboundaries du, two 
cocycles fii coming from inflation and one cocycle 7 coming from transgression. 

In these circumstances, every 2-cocycle over G admits an unique represen- 
tation as a product of the generators in B, f = /"^ • • • J^*, at G {0, 1}. The 
tuple (ai, . . . , ak)B defines the coordinates of / with regards to B. Accordingly, 
every cocyclic matrix Mf = {f{gi,gj)) for / = (ai, . . . ,ak)i3 admits an unique 
decomposition as the Hadamard (pointwise) product Mf — M'^^ ■ ■ ■ M"^^ . 

As usual, di refers to the coboundary associated to the i*''-element in G. Let 
us recall that, once we fixed the basis B of coboundaries, {Mg^^_^, Mg^^_^, . . . Mg^,Mg^}, 
each of the three dropped coboundaries {Mg^, Mg^^_-^, Mg^^} can be expressed 
in terms of the basis, namely : 

t-i t-i 

• Mg, = -l[Mg,^^,l[Mg,^^,. 

i=l i=0 

t-2 t-1 

• Mg,^-i = n ^^-+3 n ^^-+2 ■ 

1=0 1=0 

t-1 t-1 

• Mg,^^Y[Mg,^l[Mg,^^,. 

i=l 1=0 

From now on, we will denote the coboundary matrix corresponding to the 
element di by its number i, and assume that every cocyclic matrix M is obtained 
as a pointwise product of some coboundaries and the representative matrix 
R = Mp^Mp^M^ (see [4] for details). 

Depending on whether we use (or not) each of these three coboundaries, 
we will have eight different expressions for every cocyclic matrix (these eight 
expressions are related by means of substitutions). 

For t = 7, Table[T]shows the eight different expressions of the same Hadamard 
matrix. First of them is the expression with respect to the basis, not using any 
of the three dropped coboundaries. 

Cocyclic matrices over x can be visualized by diagrams which represent 
the coboundaries which appear in the expression of the matrix. 

Definition 1 Given a pointwise product of coboundaries Mg^^ . . . Mg^^ R defin- 
ing a cocyclic matrix over Zf xZ^, its diagram is aAxt matrix, such that Oij, 1 < 
« < 4, 1 < j <t is X, (oij = X j i/ 4i - 4(j - 1) - 3 + i mod 4i e {di, . . . , dk] 
and empty elsewhere. 

Remark 1 The definition of diagram has to do with the expression of the matrix 
in terms of the coboundaries, so every cocyclic matrix over lit x Z2 has eight 
different diagrams. 
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Table 1: t = 7. Eight expressions for the same Hadamard matrix 
{{14, 10, 6}, {11}, {20, 12, 4}, {25, 21, 9}} 
{{26, 22, 18, 2}, {27, 23, 19, 15, 7, 3}, {20, 12, 4}, {25, 21, 9}} 
{{26, 22, 18, 2}, {11}, {28, 24, 16, 8}, {25, 21, 9}} 
{{26, 22, 18, 2}, {11}, {20, 12, 4}, {17, 13, 5, 1}} 
{{14, 10, 6}, {27, 23, 19, 15, 7, 3}, {28, 24, 16, 8}, {25, 21, 9}} 
{{14, 10, 6}, {27, 23, 19, 15, 7, 3}, {20, 12, 4}, {17, 13, 5, 1}} 
{{14, 10, 6}, {11}, {28, 24, 16, 8}, {17, 13, 5, 1}} 
{{26, 22, 18, 2}, {27, 23, 19, 15, 7, 3}, {28, 24, 16, 8}, {17, 13, 5, 1}} 



For instance, one Hadamard matrix for < = 7 is given by the folfowing 
cobomrdaries: 

{{14,10,6},{11},{20,12,4},{25,21,9}} 

A presentation of this subset of coboundaries as a 4 x f matrix, such that 
coboundaries mod i are placed at row i — 1 is: 

26 22 18 14 10 6 2 

27 23 19 15 11 7 3 

28 24 20 16 12 8 4 
25 21 17 13 9 5 1 

In short, using x instead of the subindexes of the coboundaries, we get the 
diagram 

— — — X X X — 

— — X — X — X 
X X — — X — — 

Diagrams are a very useful tool. This presentation of the coboundaries allows 
us to read easily the adjacency conditions, the number of paths, their length 
and productivity, as introduced in [3]. 

A set {Mq. : 1 < j < w} of generalized coboundary matrices defines 
a n-walk if these matrices may be ordered in a sequence {Mi^, . . . , Mi^) so 
that consecutive matrices Mi. and Mi-_^_^ share a negative entry at the n'^'-row, 
precisely at the position (n, h+i), 1 < i < w — I. Such a walk is called a path if 
the initial (equivalently, the final) matrix shares a —1 entry with a generalized 
coboundary matrix which is not in the walk itself, and a cycle otherwise. 

With this notation at hand, the summation of the n*''-row of a matrix 
Mq. . . . Mq.^ ■ R is zero if and only if 2c„ + r„ — 2/„ — 2t, where c„ is the 
number of maximal n-paths in {Mq._^ , • ■ • , Mg.^ }, r„ is the number of —Is in 
the n*''-row of R and /„ is the number of positions in which R and Mg.^ . . . Mg.^ 
share a common —1 in their n*''-row (obviously, < /„ < r„). 
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At this point, it is important to notice that paths and intersections give a 
Hadamard test for cocychc matrices, equivalent to the usual cocyclic Hadamard 
test of [3], which claims that a cocyclic matrix is Hadamard if and only if the 
summation of each row (but the first) is zero. When this test is applied to 

X Z|-cocyclic matrices, it suffices to check whether the summation of each of 
the rows from 5 to 2t + 2 is (see [H [3] for details) . 

Corollary 1 /5/ In particular, for Zt x 'L\-cocyclic matrices: 

1. the summation of a row n=\ mod 4 is zero if and only if 

c„ = (1) 

2. the summation of a row n = 0,2,3 mod 4 is zero if and only if 

— In- (2) 

Every row of a diagram represents one 5-cycle. Actually, the diagram is not 
a matrix, but a cylinder, the first and last columns being adjacent. The paths in 
rows not congruent to 1 can be read by alternating pair of rows in the diagram. 
The productivity of the even paths comes from the congruency class module 4 
of its first (or last) coboundary. This can be easily checked in any diagram. 

Definition 2 A diagram associated to a pointwise product of coboundaries M = 
Mq-^ . . . Mg^ R is called symmetric if the x are symmetric with respect to a col- 
umn. If one of the diagrams representing a cocyclic matrix is symmetric, so 
are all other diagrams (they are obtained by complementing some of the rows, 
and symmetry is preserved) . We will say, by extension, that the cocyclic matrix 
presents symmetry (the matrix is not symmetric, the diagram is). 

Theorem 1 If a cocyclic matrix over Zf x Z| is represented by symmetric 
diagrams and has exactly t paths in rows congruent to 1 mod 4, then it is 
Hadamard. 

Proof. 

Taking into account Corollary [TJ we have to prove that c = / for rows 6, 
7, 8 and congruent. Odd paths give one intersection, and the only thing to 
prove is that even paths are equally distributed between productive and impro- 
ductive. Even paths come in pairs (they do not use any of the coboundaries 
on the symmetry axis) and the productivity of each path is the opposite of its 
symmetric. 

□ 

3 Operations 

In this section we will study four different operations on the set of coboundary 
matrices over Zt x Z|: complements, rotations, swappings and dilatations. In 
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particular, these operations extend to operations over TLt x Zg-cocyclic matri- 
ces, which win be proved to preserve the Hadamard character of the matrices. 
These operations partition the set of x Zj-cocyclic matrices into disjoint or- 
bits, which can be easily computed once one clement is known. Among all the 
elements of an orbit, a representative can be chosen, in a standard way that will 
be precised. 

3.1 Complements. The group Z2 

Given a set of coboundaries, i, and one of the four congruency classes mod 4, 
for instance i-th, 1 < « < 4, we can consider the cocyclic matrix defined by 
the set of coboundaries obtained by substituting the subset of coboundaries 
belonging to the i-th congruency by its complement. 

Definition 3 Let {{02^2}, {csja}, {£4^4}, {cyi}} withjk C [k]4, be a set of cobound- 
aries. The complement in the i-th component , 1 < i < 4, denoted Gi{{{c2j2}, {csjs}, {caj^}, {ciji}}), 
is the union of the complement of {cij^} in the i-th component and the rest of 
the initial coboundaries. 

For instance , if we choose i = 2: 

C2({{14, 10, 6}, {11}, {28, 12, 4}, {25, 21, 9}}) = 

= {{26, 22, 18, 2}, {11}, {28, 12, 4}, {25, 21, 9}} 
In terms of diagrams: 

— — — X X X — 

— — X — X — X 
X X — — X — — 

X X X — — — X 

— — X — X — X 
X X — — X — — 

Lemma 1 // we express the matrices with respect to the basis of coboundaries, 
then the only complement to compute is the complement with respect to the 
component congruent to 2. 

Proof. 

If we consider any other complement, there will appear one of the cobound- 
aries 1, 4t — 1 or Substitution of the expression of this coboundary gives us 
the complement with respect to the congruency 2. 

□ 

If two different sets of coboundaries give the same cocyclic matrix their com- 
plements define the same matrix. It suffices to compute the image of the different 
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expressions for a cocyclic matrix and check that we get the different expressions 
for its image. So, there is no imprecission when we say the complement matrix 
of a cocyche matrix over x Z|. 

Theorem 2 If a set a coboundaries define a Hadamard matrix, so does its 
complement. 

Proof. 

It suffices to check that the hypotheses of Theorem [T] are satisfied. 

The complement of a set of paths in a cycle is another set with the same 
number of paths. So the Hadamard condition in rows congruent to 1 is pre- 
served. 

For the other rows, just observe that the complement preserves symmetry 
in the diagram. 

□ 

Remark 2 Note that the operation complement modifies the number of cobound- 
aries, substituting the ko coboundaries congruent to 2 mod 4 by t — kg cobound- 
aries. 

This operation can be observed as an action of the group Z2 over the set of 
Zt X Z2-cocyclic matrices. For every Hadamard cocyclic matrix over Zt x Z|, 
we can consider its orbit. This orbit has exactly 2 elements. 



3.2 Rotations. The group Zt 

Given that the Hadamard condition for a cocyclic matrix over Zt x Z^ depends 
on the conditions of position and adjacency of the coboundaries defining such 
matrix, one natural idea is rotating the positions of the coboundaries. 

Definition 4 Let {{c2j2}, {csj.^}, {c^j^}, {cijj}} with jk C [fc]4, be a set of cobound- 
aries. The i-rotated set, 0<i<i — 1 of this set of coboundaries, denoted by 
T«({{c2j2},{c3j3}>{c4i4}:{ciji}}) is the set: 

{{C2j2-4i}, {C3,h-ii}, {C4j4-4i}, {Clji-4i}} 

where additions are mod 4i. 
For instance, for i = 2 

T2({{14, 10, 6}, {11}, {20, 12, 4}, {25, 21, 9}}) = 
= {{6,2,26},{3},{12,4,24},{17,13,1}} 

In diagrams: 

— — — X X X — 

T2 = 

— — X — X — X 
X X — — X — — 
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X — — — — X X 

— — — — — — X 

— X — — X — X 

— — X X — — X 

The i-rotation operation moves the marked positions i places to the right. 

As in the complement operation, i-rotation over each of the eight expressions 
for a Hadamard matrix gives each of the eight expressions of the same cocyclic 
Hadamard matrix, so we are rigourous when speaking of the i-rotated of a 
matrix. 

This operation can be observed as an action of the group Z( over the set 
of Zt X Z2-cocyclic matrices. The element i, Q<i<t — 1 acts on every 
cocyclic matrix by substracting 4i mod it to each of the coboundaries defining 
the matrix. 

Theorem 3 The i-rotated set of a set defining a cocyclic Hadamard matrix over 
Zt X Z2 defines a Hadamard matrix too. 

Proof. 

Rotations preserve the relative positions of the coboundaries at every row 
and, thus, the number, length and productivitiy of the paths. 

□ 

Remark 3 There is no need to consider symmetry condition for this proof. 

For every Hadamard cocyclic matrix over Zj x Zj, we can consider its orbit. 
This orbit has exactly t elements. 

Remark 4 Notice that the complement and rotation operations commute. 
3.3 Swappings. The group ^4 

The word swapping explains clearly the effect of this operation on a set of 
coboundaries. Adjacency conditions are permuted for some of the four compo- 
nents. 

We will denote the set of coboundaries: 

{{C2j2}, {Csjs}. {C4j4}> {Clji}} 

by {c2, C3, C4, Ci}, and the expression cj + k denotes the set of coboundaries 
obtained by adding k to each of cj. 

Definition 5 For the set of coboundaries {c2, 03,04, ci} we define the swapping 

operations: 

• S23({C2,C3,C4,Ci}) = {Cs - 1,C2 + l,C4,Ci}. 

• S24({C2, C3, C4, Ci}) = {04 - 2, C3, C2 + 2, Ci}. 

• S2l({c2,C3,C4,Ci}) = {Ci + 1,C3,C4,C2 - 1}. 
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• S34({C2, C3, C4, Ci}) = {C2, C4 - 1, C3 + 1, Ci}. 



• S3i({c2,C3,C4,Ci}) = {C2,C1 + 2, C4, C3 - 2}. 

• S4l({c2, C3,C4, Ci}) = {C2,C3, Ci + 3, C4 - 3}. 

Although we have defined six operations, any composition of them can be 
considered, obtaining one of the possible 24 permutations on the rows of the 
diagram. 

Theorem 4 // {c2, C3, C4, Ci} is a set of coboundaries defining a Hadamard 
cocyclic matrix over Zj x Z|, then ({c2, C3, C4, Ci}), 1 < i < j < 4 is also a 
Hadamard cocyclic matrix over It x . 

Proof. 

Once again, it suffices to check whether the hypotheses of Theorem [T] are 
satisfied. 

On one hand, any swapping preserves the number of paths in rows congruent 
to 1. 

On the other hand, any permutation of the rows in the diagram preserves 
symmetry. 

□ 

Remark 5 This result can be proved without using the symmetry condition, 
one only need to assume that the productive and improductive paths are equally 
distributed among the two subsets of components defined in each row, attending 
to the congruency mod 4 of the coboundaries. 

This gives us an action of S4 on diagrams, which commute with complement 
and rotations. Depending on the diagram (i.e. on the size of the permutation 
group of its rows), the orbit can have less than 24 elements (actually, 1,4,6,12 
or 24). 

3.4 Dilatations. The group Z* 

As we have seen, the Hadamard character of a cocyclic matrix over Zf x Zj 
is determined by the position and adjacency of the coboundaries which define 
it. This is the reason because of rotating the rows of a diagram preserves the 
Hadamard character of the corresponding Zt x Zj-cocyclic matrix. Now we are 
interested in other kind of geometric transformations: homothecies. 

Definition 6 Fixed t and given a set of coboundaries S determining a diagram 
with columns (Cj, • • • ,Ci), the r-th dilatation applied to S, with r G Z/Zj, de- 
noted by Vr{S), is the set corresponding to the image of the diagram under the 
homothecy with ratio r and center the column placed at the right hand-side of 
the diagram. 
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For instance, for i = 2 

V2({{14, 10, 6}, {11}, {20, 12, 4}, {25, 21, 9}}) . 
= {{26, 18, 10}, {19}, {20, 8, 4}, {21, 17, 13}} 

In diagrams: 



V2 



— — — X X X — 

— — — — X — — 

— — X — X — X 
X X — — X — — 

X — X — X — — 

— — X — — X X 

— X X X — — — 



As the column located at the right-hand side corresponds to the coboundaries 
2, 3, 4, 1, a formula for Vr is given by Vr{dk) — dt, for 



Here we adopt the notation [m]„ for m mod n for brevity. 



(3) 



Remark 6 Notice that a dilatation Vr defines a bisection over the set ofLt x^i" 
coboundaries if and only if r J-t, that is, r G . 

Theorem 5 Dilatations Vr with r -L t preserve the Hadamard character of a 
Zt X Zi2-cocyclic matrix. 

Proof. 

It suffices to check whether the hypotheses of Theorem [T] are satisfied. 
Dilatations define some permutation on the number of paths defined in each 
row congruent to 1, so the total number of paths remains equal to t. 
Since the image diagram is symmetric as well, the result holds. 

□ 



Remark 7 The size of the orbit of a symmetric Zt x Zi^-cocyclic matrix under 
the action of dilatations is, at most, being (p the Euler function. 

Remark 8 Depending on the diagrams, the image under dilatations can coin- 
cide with the image under some of the previously defined operations; for instance 
the action on the previous diagram of the dilatation V2 coincides with the action 
of the composition 314324X5. 
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3.5 Orbits and representatives 

Definition 7 The total orbit of a cocyclic Hadamard matrix over x Z2 is the 
union of all orbits under the action of complement, rotations, swappings and 
dilatations. 

Definition 8 A representative of a total orbit is a set of coboundaries associated 
to a diagram, with minimal number of coboundaries, symmetric with respect to 
the central column, and with an increasing number of coboundaries on each row 
of the diagram. 

Table gives us the description of all Hadamard matrices obtained in Table 
III of [3], splited in orbits, which can be generated by its representatives under 
the action of the four operations previously defined. The second column shows 
the size of the orbit under complement/rotation/swapping/dilatations, when 
providing new matrices. 

4 Application to computations 

There are two special repartitions of coboundaries attending to their congruency, 
for every Hadamard matrix. One is the repartition given by the expression of 
the matrix with respect to the basis. And the other is the minimal repartition 
(this last one can correspond to the matrix, or to its complement). 

When performing calculations we can restrict to the minimal repartition, in 
order to simpliiy the search, avoiding 15 of the 16 possible repartitions for each 
distribution (see [3] for details on repartitions and distributions, existence and 
computation). 

The rotation, swapping and dilatations preserve the number of coboundaries 
involved. On the other hand, the image of the Hadamard matrix does not 
depend on the chosen representation (from the possible eight). Thus we can 
obtain the whole orbit of the matrix under all these operations by only knowing 
the expression of the matrix with the minimal repartition, so we can restrict the 
searching to this easier case. 

Once this is done, we can compute the complement of each of the obtained 
matrices, to complete the orbit under all operations. 

By following this idea, we have computed the set of cocyclic Hadamard 
matrices over Zf x Zj, having a symmetric diagram for 15 < t < 23, which are 
listed in Tables [3] and S] in terms of their representatives and the size of their 
total orbit under complement/rotation/swapping/dilatations, when providing 
new matrices. 

4.1 Williamson matrices 

The first row of Table [5] shows the number of Williamson matrices obtained in 
[3] , together with the total number of cocyclic Hadamard matrices over Zt x Z2 
which we have computed. 
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Table 2: Orbits of x Z2-cocyclic Hadamard matrices 



t 


orbit 


coboundaries 


3 


2x3x4x1 


{{},{n,{8},{5}} 


5 


2 X 5 X 12 X 1 


{{10}, {11}, {8, 16}, {1,17}} 


7 


2 X 7x 


{{14}, {11, 15, 19}, 




24 X 1 = 336 


{8, 16, 24}, {1,13, 25}} 




2 X 7x 


{{10, 18}, {11, 19}, 




12 X 3 504 


{4, 28}, {1,13, 25}} 


9 


2 X 9x 


{{14, 22}, {15, 19, 23}, 




12 X 3 = 648 


{4,16,24, 36}, {1,13, 21, 33}} 




2 X 9x 


{{14, 22}, {3, 19, 35}, 




24 X 3 = 1296 


{12, 16, 24, 28}, {1,9, 25, 33}} 




2 X 9x 


{{14, 18, 22}, {11, 19, 27}, 




24 X 1 = 432 


{8, 20, 32}, {1,17, 33}} 


11 


2 X llx 


{{18, 22, 26}, {7, 15, 31, 39}, 




24 X 5 = 2640 


{4, 16, 32, 44}, {9, 13, 21, 29, 33}} 


13 


2 x 13x 


{{22, 26, 30}, {3, 15, 23, 31, 39, 51}, 




24 x 3 = 3744 


{8, 16, 20, 36, 40, 48}, {1, 5, 17, 33, 45, 49}} 




2 x 13x 


{{18, 22, 30, 34}, {7, 15, 39, 47}, 




24 X 3 = 1872 


{8, 12, 24, 32, 44, 48}, {1, 5, 21, 29, 45, 49}} 




2 X 13x 


{{14, 18, 34, 38}, {15, 23, 27, 31, 39}, 




24 X 3 1872 


{8, 24, 28, 32, 48}, {5, 17, 25, 33, 45}} 




2 x 13x 


{{14, 18, 34, 38}, {15, 19, 27, 35, 39}, 




12 X 3 = 936 


{4, 12, 28, 44, 52}, {1,9, 25, 41, 49}} 



It can be observed that the set of symmetric WiUiamson type Hadamard 
matrices is in proportion j with respect to the full set of Zj x Z^-cocyclic 
Hadamard matrices. 

By Lemma 3.4 in any Wiliamson matrix is Hadamard equivalent to a 
cocyclic matrix over Zi x Zj, which is t x t back-circulant by blocks 4x4, 

/ Wi Wt \ 

\Wt Wi ... Wt^i j 
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with Wi+i — Wt-i+i for 1 < z < t - 1, and Wi being 



/ 


Hi 


Xi 


y^ 




\ 








Zi 








Vi 




-Hi 


Xi 




V 










J 



This matrix Q is a pointwise product of the representative matrix R and 
a certain set of generahzed coboundaries {Mg^_^, . . . , Mg^^}. The additional 
condition Wi+i = Wt-i+i for 1 < z < t — 1, leaving Wi alone means that the 
symmetry column in the diagram representing the matrix (j4]) is, precisely, the 
last one to the right, which is associated to the coboundaries 82,83,84,81. This 
fact leads us to conclude that: 

Proposition 1 Let T-L the set of cocyclic Hadamard matrices over Zt x 
having a symmetric diagram. Then, the set of Williamson matrices of type ^ 
is a subset of T-L of size ■'-p. Moreover, for each element H € H, one and only 
one of the rotated matrices TiH , I < i < t, is a Williamson matrix. 

Proof. 

The condition needed tell us that the diagram has to be symmetric with 
respect to the last column, which is only possible for one of the rotated. 

□ 

So, the predicted number of Williamson matrices for t G [17, 23] will be 
13056/17 = 768, 34200/19 = 1800, 31248/21 = 1488 and 12144/23 = 528, 
which is indeed the case (see [3]). 

5 Further questions 

After an observation process, some questions come into our minds: 

• All X Zj-cocyclic Hadamard matrices obtained so far have a symmetric 
diagram up to i = 15, and we have taken advantage of it when computing 
them for t ^ [17, 23] by restricting ourselves to the symmetric case. Can 
this symmetry assumption be proved? 

• The result about Williamson matrices allows us to go beyond t = 23. 
Actually, taking into account the results in [9], we can express every 
Williamson matrix as a pointwise product of coboundaries and compute 
the whole orbit of matrices for is [25, 39]. We show the results obtained 
in Table [6l after identifying every matrix obtained in terms of cobound- 
aries, and computing the size of its orbit under the action of comple- 
ment/rotation/swapping/dilatations, when providing new matrices. 

• Now that we have proved that our operations preserve the Hadamard 
character, arises the question: Do these operations preserve Hadamard 
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equivalence? Rotations, dilatations and some of the swappings do, be- 
cause they can be expressed in terms of the shifting operation defined by 
Horadam in [5] (this fact will be detailed elsewhere). In addition, the 
number of orbits coincide with the number of non equivalent Williamson 
matrices computed in so the result is probably true in general. 

References 

[1] V. Alvarez, J. A. Armario, M.D. Frau and P. Real, "A system of equations 
for describing cocyclic Hadamard matrices", J. Comb. Des., vol. 16, pp. 
276-290, 2008. 

[2] V. Alvarez, J. A. Armario, M.D. Frau and P. Real, "The homological reduc- 
tion method for computing cocyclic Hadamard matrices" , J. Symh. Comput., 
vol. 44, pp. 558-570, 2009. 

[3] V. Alvarez, F. Gudiel and M.B. Giiemes, "On Zt x Za-cocyclic Hadamard 
matrices" . Preprint. Submitted to journal. 

[4] A. Baliga and K.J. Horadam, "Cocyclic Hadamard matrices over Zt x Z^, 
Australas. J. Combin., vol. 11, pp. 123-134, 1995. 

[5] M. B. Giiemes, "Cocyclic Hadamard matrices over Zf x Z^. Description, clas- 
sification and search. PhD thesis (English translation) , University of Seville, 
2011. 

[6] K.J. Horadam, Hadamard matrices and their applications. Princeton: 
Princeton University Press, 2007. 

[7] K.J. Horadam and W. de Launey, "Cocyclic development of designs", J. 
Algebraic Combin., vol. 2, no. 3, pp. 267-290, 1993. Erratum, J. Algebraic 
Combin., vol. 3, pp. 129, 1994. 

[8] K.J. Horadam and W. de Launey, "Generation of cocyclic Hadamard matri- 
ces", in: Proc. Computational Algebra and Number Theory, Sydney, 1992, 
in Math. AppL, vol. 325, Kluwer Acad. Publ., Dordrecht, 1995, pp. 279-290. 

[9] C. Koukouvinos, web page, |http: / /www. math. ntua.gr/~ckoukouv/ 



14 



Table 3: It x Z^-cocyclic Hadamard matrices [15-19] 
1 1 oi'hi 1 1 ^11 . /U:obou}}d(ii' 'n .s 
15 2 X 15 X 24 X 4 2880 
{{18, 22, 38, 42}, {7, 19, 27, 35, 43, 55}, 
{16, 20, 28, 32, 36, 44, 48}, {1, 9, 25, 29, 33, 49, 57}} 
15 2 X 15 X 24 X 4 2880 
{{10, 14, 46, 50}, {7, 19, 27, 35, 43, 55}, 
{8, 12, 24, 32, 40, 52, 56}, {1, 5, 9, 29, 49, 53, 57}} 
15 2 X 15 X 24 X 2 1440 
{{14, 26, 34, 46}, {11, 15, 27, 35, 47, 51}, 
{16, 20, 28, 32, 36, 44, 48}, {1, 5, 21, 29, 37, 53, 57}} 
15 2 X 15 X 12 X 4 1440 
{{14, 26, 30, 34, 46}, {15, 27, 31, 35, 47}, 
{12, 16, 24, 40, 48, 52}, {9, 13, 21, 29, 37, 45, 49}} 
17 2 X 17 X 24 X 4 3264 
{{18, 30, 34, 38, 50}, {3, 23, 31, 35, 39, 47, 67}, 
{16, 20, 28, 36, 44, 52, 56}, {1, 13, 21, 25, 41, 45, 53, 65}} 
17 2 X 17 X 24 X 4 3264 
{{18, 30, 34, 38, 50}, {3, 23, 27, 35, 43, 47, 67}, 
{4, 16, 28, 36, 44, 56, 68}, {13, 17, 21, 29, 37, 45, 49, 53}} 
17 2 X 17 X 24 X 4 3264 
{{18, 30, 34, 38, 50}, {7, 15, 31, 35, 39, 55, 63}, 
{12, 20, 24, 36, 48, 52, 60}, {5, 9, 13, 21, 45, 53, 57, 61}} 
17 2 X 17 X 24 X 4 3264 
{{18, 26, 30, 38, 42, 50}, {3, 19, 31, 39, 51, 67}, 
{8, 24, 32, 36, 40, 48, 64}, {9, 13, 17, 33, 49, 53, 57}} 

19 2 X 19 X 24 X 9 8208 
{{18, 30, 34, 42, 46, 58}, {15, 19, 23, 39, 55, 59, 63}, 
{8, 16, 28, 36, 40, 44, 52, 64, 72}, {5, 21, 25, 29, 37, 45, 49, 53, 69}} 
19 2 X 19 X 12 X 9 4104 
{{10, 30, 34, 42, 46, 66}, {11, 31, 35, 39, 43, 47, 67}, 
{4, 12, 16, 32, 40, 48, 64, 68, 76}, {1, 9, 13, 29, 37, 45, 61, 65, 73}} 
19 2 X 19 X 24 X 9 8208 
{{10, 30, 34, 42, 46, 66}, {15, 27, 35, 39, 43, 51, 63}, 
{8, 16, 32, 36, 40, 44, 48, 64, 72}, {5, 9, 25, 33, 37, 41, 49, 65, 69}} 

19 2 X 19 X 24 X 3 2376 

15 

{{6, 10, 34, 42, 66, 70}, {11, 23, 27, 35, 43, 51, 55, 67}, 
{8, 16, 20, 36, 44, 60, 64, 72}, {1, 5, 9, 29, 45, 65, 69, 73}} 
19 2 X 19 X 24 X 3 2736 
{{6, 10, 34, 42, 66, 70}, {7, 15, 31, 35, 43, 47, 63, 71}, 
{12, 20, 24, 36, 44, 56, 60, 68}, {1, 5, 9, 25, 49, 65, 69, 73}} 
19 2 X 19 X 24 X 9 8208 



Table 4: x Z2-cocyclic Hadamard matrices [21-23] 
t/ orbit/ ./ coboundaries 
21 2 X 21 X 24 X 2 2016 
{{22, 26, 38, 46, 58, 62}, {3, 15, 19, 27, 39, 47, 59, 67, 71, 83}, 
{8, 12, 16, 24, 40, 48, 64, 72, 76, 80}, {13, 21, 25, 29, 33, 49, 53, 27, 61, 69}} 
21 2 X 21 X 24 X 6 6048 
{{10, 34, 38, 42, 46, 50, 74}, {3, 19, 23, 31, 55, 63, 67, 83}, 
(12. 24. 28. 3(). 44. 52. (iU, ()4, 7G}. (5. 9, 13. 21. 33. 49. (il. 09. 73. 77}} 
21 2 X 21 X 24 X 6 6048 
{{18, 26, 38, 42, 46, 58, 66}, {19, 23, 31, 35, 51, 55, 63, 67}, 
{12, 16, 32, 40, 44, 48, 56, 72, 76}, {1, 5, 17, 29, 37, 45, 53, 65, 77, 81}} 
21 2 X 21 X 24 X 6 6048 
{{18, 26, 38, 42, 46, 58, 66}, {11, 23, 27, 35, 51, 59, 63, 75}, 
{12, 16, 32, 40, 44, 48, 56, 72, 76}, {1, 5, 9, 25, 37, 45, 57, 73, 77, 81}} 
21 2 X 21 X 12 X 6 3024 
{{6, 30, 34, 38, 46, 50, 54, 78}, {7, 31, 35, 39, 47, 51, 55, 79}, 
{16, 20, 36, 52, 68, 72, 80}, {13, 17, 33, 41, 49, 65, 69, 77}} 

21 2 X 21 X 24 X 6 6048 
{{18, 30, 34, 38, 46, 50, 54, 66}, {3, 7, 31, 39, 47, 55, 79, 83}, 
{8, 24, 32, 36, 52, 56, 64, 80}, {1, 17, 21, 29, 41, 53, 61, 65, 81}} 

21 2 X 21 X 24 X 2 2016 
{{14, 18, 30, 38, 46, 54, 66, 70}, {7, 15, 27, 31, 55, 59, 71, 79}, 
{8, 12, 20, 24, 64, 68, 72, 80}, {13, 21, 25, 37, 41, 45, 57, 61, 69}} 

23 2 X 23 X 24 X 11 12144 
{{22, 30, 38, 42, 50, 54, 62, 70}, {15, 19, 23, 35, 47, 59, 71, 75, 79}, 
{12, 20, 28, 40, 44, 52, 56, 68, 76, 84}, {9, 13, 25, 29, 33, 57, 61, 65, 77, 81}} 



Table 5: Williamson / Zt x Zg-cocyclic Hadamard matrices 



t 


3 


5 


7 


9 


11 


13 


15 


17 


19 


Will. 


8 


24 


120 


264 


240 


648 


576 






m- 


24 


120 


840 


2376 


2640 


8424 


8640 


13056 


34200 
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t 

25 

27 

29 
31 

33 

37 

39 
41 
43 
45 
49 
51 

55 
57 
61 
63 



Table 6: Full orbits from Williamson matrices 



^{comp/rot/ swap/ dil) 



100 = 92 + 32 + 32 + 12 



2 * 25 * 24 * 10 = 12000 



100 = 72 + 72 + 12 + 12 



2 * 25 * 12 * 5 
2 * 25 * 24 * 5 
2 * 25 * 24 * 5 



3000 
6000 
6000 



100 = 72 + 52 + 52 + 12 



2 * 25 * 24 * 10 = 12000 
2 * 25 * 24 * 10 = 12000 
2 * 25 * 24 * 5 = 6000 



100 = 52 + 52 + 52 + 52 



2 * 25 * 24 * 5 
2 * 25 * 24 * 5 
2 * 25 * 24 * 5 



6000 
6000 
6000 



108 = 92 + 52 + 12 + 1^ 



2 * 27* 24* 9 = 11664 
2 * 27 * 24 * 9 = 11664 



108 = 72 + 72 + 32 + 12 



2 * 27 * 12 * 9 = 5832 
2*27*24*9= 11664 
2 * 27 * 24 * 9 = 11664 



108 = 72 



52 + 32 



2 * 27* 24* 9 = 11664 



116 = 92 



2 * 29 * 24 * 14 = 19488 



124 = 72 + 72 



2 * 31 * 24 * 15 = 22320 



124 =72 + 52 + 52 + 52 



2 * 31 * 12 * 15 = 11160 



132= 112 + 32 + 12 + 1- 



2 * 33 * 24 * 10 = 15840 



132 = 92 + 72 + 12 + 12 



2 * 33 * 24 * 10 = 15840 



132 = 92 + 52 + 52 + 12 



2 * 33 * 24 * 10 : 

2 * 33 * 24 * 10 : 



15840 
15840 



132 = 72 + 72 + 52 + 32 



2 * 33 * 24 * 10 = 15840 



148 = 112 



2 * 37 * 24 * 3 = 5328 



148 = 92 + 72 + 32 + 32 



2 * 37* 12* 18 = 15984 



148 = 72 + 72 + 52 + 52 



2 * 37 * 24 * 9 = 15984 
2 * 37 * 24 * 9 = 15984 



150 = 9- + 



2 * 39 * 24 * 4 = 7488 



164 = 92 + 92 + 12 + 12 



2 * 41 * 12 * 5 = 4920 



172 = 72 + 72 + 72 



2 * 43 * 24 * 7 = 14448 



180 = 92 + 72 



2 *45 * 12 * 12 = 12960 



196 = 92 + 92 



2 * 49 * 12 * 21 = 24696 



204= 112 



92 



12 + V 



2 * 51 * 12 * 16 = 19584 



204= 112 + 72+52+Bf 



2 * 51 * 24* 16 = 39168 



220 = ll2 + 92 + 32 + 32 



2 * 55 * 12 * 20 = 26400 



228 = 92 + 72 + 72 + 72 



2 * 57 * 12 * 18 = 24624 



244 = 112 ^ ■^_i2 + 1^ + 1^ 



2 * 61 * 12 * 15 = 21960 



252 = 112 + 112 + 32 + 12 



2 * 63 * 12 * 6 = 9072 



